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In this paper, we present an application of numerical optimization for surface reconstruction 
(more precisely: reconstruction of missing parts of a real geometric object represented by 
volume data) by employing a specially designed genetic algorithm to solve a problem 
concerning computer-aided design in dentistry. Using a space mapping technique the 
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The University of Alabama has developed a software system called the Critical Analysis 
Reporting Environment (CARE). CARE was designed to provide information for the analysis 
of automobile crash data. One of the most important applications of CARE is in enabling the 
decision maker to determine what causes crashes. In this paper, a modified genetic 
algorithm is used to identify the potential problem areas which are the combination of 
causal attributes. To find the combination of attributes that c ... 
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The Genetic Sculpture Park seeks to blur the distinction between artist and observer and to 
empower the novice in the creation of complex computer graphic models. Each visitor to 
the park experiences a unique set of forms and engages in a co-operative dialogue with the 
computer to produce more aesthetically pleasing designs. Inspired by Darwin's Theory of 
Evolution, Genetic Algorithms are used to allow visitors to 'breed' forms tailored to his or 
her own individual sense of aesthetics. This ... 
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Full text available: ^| pdf(1.72 MB) Additional Information: full citation , abstract , references , index terms 

The explosive growth and the widespread accessibility of the Web has led to a surge of 
research activity in the area of information retrieval on the World Wide Web. The seminal 
papers of Weinberg [1998, 1999] and Brin and Page [1998] introduced Link Analysis 
Ranking, where hyperlink structures are used to determine the relative authority of a Web 
page and produce improved algorithms for the ranking of Web search results. In this article 
we work within the hubs and authorities fram ... 
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April 2002 Proceedings of the 2002 international workshop on System-level 
interconnect prediction 
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terms 

The variation of in-plane interconnect geometry (pitch and width) as a function of wiring 
level results in improved system level performance because the properties of each wiring 
layer may be tailored to the characteristic lengths of the wires allocated to it. Performance 
metrics such as interconnect functional yield, and power dissipation are well suited to layer- 
by-layer optimization since they are determined by geometrical properties integrated across 
the wiring layer. The cycle time of a cir ... 

Keywords: Rent's rule, genetic algorithms, interconnect, optimization 
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8 S pecial section on sensor network technology and sensor data managment: An 
environmental sensor network to determine drinking water quality and security 
Anastassia Ailamaki, Christos Faloutos, Paul S. Fischbeck, Mitchell J. Small, Jeanne VanBriesen 
December 2003 ACM SIGMOD Record, volume 32 issue 4 

Full text available: ^| pdf(72.40 KB) Additional Information: full citation , abstract , references 

Finding patterns in large, real, spatio/temporal data continues to attract high interest (e.g., 
sales of products over space and time, patterns in mobile phone users; sensor networks 
collecting operational data from automobiles, or even from humans with wearable 
computers). In this paper, we describe an interdisciplinary research effort to couple 
knowledge discovery in large environmental databases with biological and chemical sensor 
networks, in order to revolutionize drinking water quality and ... 

9 Book preview: The desi g n of computer su p ported cooperative wo rk and g roupware 
systems 

R. Traunmuller 
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We consider the problem of hardware-software cosynthesis of application-specific 
embedded real-time systems. We assume that these systems are based on a 
heterogeneous multiprocessor architecture. One of the key problems in the synthesis of 
such systems is that of scheduling the real-time tasks. Conventional approach to the 
problem has been to use a task graph to describe the dependencies among tasks and to 
assign constant weights to the nodes and edges of the graph. The node weights represent 
ta ... 

Keywords: Hardware software co-synthesis, embedded real-time systems, multiprocessor 
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Jovan Popovic, Steven M. Seitz, Michael Erdmann 
October 2003 ACM Transactions on Graphics (TOG), volume 22 issue 4 
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Motion sketching is an approach for creating realistic rigid-body motion. In this approach, 
an animator sketches how objects should move and the system computes a physically 
plausible motion that best fits the sketch. The sketch is specified with a mouse-based 
interface or with hand-gestures, which move instrumented objects in the real world to act 
out the desired behaviors. The sketches may be imprecise, may be physically infeasible, or 
may have incorrect timing. A multiple-shooting optimizatio ... 

Keywords: Physically based animation, animation with constraints, user interface design 
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The success of ns highlights the importance of an infrastructure that enables efficient 
experimentation. Similarly, Netbed's automatic configuration and control of emulated and 
live network environments minimizes the effort spent configuring and running experiments. 
Learning from the evolution of these systems, in this paper we argue that a live wireless 
and mobile experimental facility focusing on ease of use and accessibility will not only 
greatly lower the barrier to research in these ... 
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Peter Tarasewich, Patrick R. McMullen 
August 2002 Communications of the ACM, volume 45 issue 8 

Full text available: fg] pdf(438.17 KB ) Additional Information: full citation , abstract , references , citing s, index 
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Following a trail of insects as they work together to accomplish a task offers unique 
possibilities for problem solving. 
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Today, when searching for information on the WWW, one usually performs a query through 
a term-based search engine. These engines return, as the query's result, a list of Web 
pages whose contents matches the query. For broad-topic queries, such searches often 
result in a huge set of retrieved documents, many of which are irrelevant to the user. 
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However, much information is contained in the link-structure of the WWW. Information such 
as which pages are linked to others can be used to augment searc ... 

Keywords: Link-structure analysis, SALSA, TKC effect, hubs and authorities, random walks 
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Full text available: fgl pdf(2.45 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

The goal of the research described in this paper is to develop an application-independent 
presentation tool that automatically designs effective graphical presentations (such as bar 
charts, scatter plots, and connected graphs) of relational information. Two problems are 
raised by this goal: The codification of graphic design criteria in a form that can be used by 
the presentation tool, and the generation of a wide variety of designs so that the 
presentation tool can accommodate a wide varie ... 



20 S pecial issue on learnin g from imbalanced datasets: Minority re port in fraud detectio n: Q 
classification of skewed data 
Clifton Phua, Damminda Alahakoon, Vincent Lee 
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Full text available: *Q pdf(262.38 KB) Additional Information: full citation , abstract , references , citings 

This paper proposes an innovative fraud detection method, built upon existing fraud 
detection research and Minority Report, to deal with the data mining problem of skewed 
data distributions. This method uses backpropagation (BP), together with naive Bayesian 
(NB) and C4.5 algorithms, on data partitions derived from minority oversampling with 
replacement. Its originality lies in the use of a single meta-classifier (stacking) to choose 
the best base classifiers, and then combine these base ... 

Keywords: fraud detection, meta-learning, multiple classifier systems 
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1 Reconstructin g occlusal surfaces of teeth using a genetic al g orithm with simulated 
annealin g ty pe selection 
Vladimir Savchenko, Lothar Schmitt 

May 2001 Proceedings of the sixth ACM symposium on Solid modeling and 
applications 
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In this paper, we present an application of numerical optimization for surface reconstruction 
(more precisely: reconstruction of missing parts of a real geometric object represented by 
volume data) by employing a specially designed genetic algorithm to solve a problem 
concerning computer-aided design in dentistry. Using a space mapping technique the 
surface of a given model tooth is fitted by a shape transformation to extrapolate (or 
reconstruct) the remaining surface of a patient's tooth wit ... 

Keywords: computer-aided restoration design, constructive solid geometry, genetic 
algorithm, simulated annealing, space mapping, surface reconstruction, volume modeling 
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Huanjing Wang, Hui-Chuan Chen, Allen Parrish 

April 2004 Proceedings of the 42nd annual Southeast regional conference 

Full text available: ^ pdf(260.66 KB) Additional Information: full citation , abstract , references , index terms 

The University of Alabama has developed a software system called the Critical Analysis 
Reporting Environment (CARE). CARE was designed to provide information for the analysis 
of automobile crash data. One of the most important applications of CARE is in enabling the 
decision maker to determine what causes crashes. In this paper, a modified genetic 
algorithm is used to identify the potential problem areas which are the combination of 
causal attributes. To find the combination of attributes that c ... 

Keywords: accuracy, approach, attribute, automobile crash, coverage, distance, genetic 
algorithm, variable 
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